Smoothing Methods and Semismooth Methods for Nondifferentiable Operator Equations
نویسندگان
چکیده
We consider superlinearly convergent analogues of Newton methods for nondifferentiable operator equations in function spaces. The superlinear convergence analysis of semismooth methods for nondifferentiable equations described by a locally Lipschitzian operator in Rn is based on Rademacher’s theorem which does not hold in function spaces. We introduce a concept of slant differentiability and use it to study superlinear convergence of smoothing methods and semismooth methods in a unified framework. We show that a function is slantly differentiable at a point if and only if it is Lipschitz continuous at that point. An application to the Dirichlet problems for a simple class of nonsmooth elliptic partial differential equations is discussed.
منابع مشابه
Globally Convergent Broyden-Like Methods for Semismooth Equations and Applications to VIP, NCP and MCP
In this paper, we propose a general smoothing Broyden-like quasi-Newton method for solving a class of nonsmooth equations. Under appropriate conditions, the proposed method converges to a solution of the equation globally and superlinearly. In particular, the proposed method provides the possibility of developing a quasi-Newton method that enjoys superlinear convergence even if strict complemen...
متن کاملGlobally Convergent Broyden-like Methods for Semismooth Equations
In this paper, we propose a general smoothing Broyden-like quasi-Newton method for solving a class of nonsmooth equations. Under appropriate conditions, the proposed method converges to a solution of the equation globally and superlinearly. In particular, the proposed method provides the possibility of developing a quasi-Newton method that enjoys superlinear convergence even if strict complemen...
متن کاملFinding A Stable Solution of A System of Nonlinear Equations
This paper presents new methods for finding dynamically stable solutions of systems of nonlinear equations. The concepts of stability functions and the so-called stable solutions are defined. Based on those new concepts, two models of stable solutions and three stability functions are proposed. These stability functions are semismooth. Smoothing technology is applied to such stability functions...
متن کاملOptimization Methods in Banach Spaces
In this chapter we present a selection of important algorithms for optimization problems with partial differential equations. The development and analysis of these methods is carried out in a Banach space setting. We begin by introducing a general framework for achieving global convergence. Then, several variants of generalized Newton methods are derived and analyzed. In particular, necessary a...
متن کاملCalibration Estimation via a Smoothing Newton Method
Calibration estimation is currently the most popular method of estimation using auxiliary information. Its major idea is to use auxiliary information to structure calibration weights, attaching them to survey data, in order to improve the accuracy of the gross or mean estimation. Calibration estimation problem with box constraints is equivalently to solve a nonlinear equations system. Mnnich at...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 38 شماره
صفحات -
تاریخ انتشار 2000